

METHOD OF PROGRESSIVELY CODING/DECODING 3-D MESH INFORMATION 

AND APPARATUS THEREOF 



The present invention relates to coding/decoding of 3-D mesh information, 
and more particularly, to a progressive coding/decoding method for 3-D mesh 
information which is used in the field of moving picture expert group (MPEG)-4 
synthetic and natural hybrid coding (SNHC) and a virtual reality modeling language 
(VRML), and an apparatus thereof. 
2. Description of the Related Art 

Not only efficient coding of mesh data but also progressive reconstruction of 
transmitted mesh data is recognized as an important requisite for transmission of a 
3-D object including 3-D mesh. When mesh data is damaged by a communications 
line error during transmission, part of the damaged mesh data can be reconstructed 
with already-transmitted mesh data by a progressive reconstruction technique. 
Thus, the amount of mesh data to be retransmitted is minimized. This progressive 
reconstruction technique is expected to be effectively used in future wireless 
communications or communications at a low transmission rate, since this technique 
has strong characteristics with respect to communications line errors. 

FIG. 1 is a conceptual block diagram of a conventional 3-D mesh information 
coding/decoding apparatus. Referring to FIG. 1 , a coding unit 101 is comprised of a 
connectivity information coder 102, a geometry information coder 103, and an 
entropy coder 104, and a decoding unit 1 12 is comprised of an entropy decoder 
106, a connectivity information decoder 107, and a geometry information decoder 
108. 

A conventional method of compressing 3-D mesh data, which is used in 
MPEG, will now be described referring to FIG. 1. 3-D mesh data 100 input to the 
coding unit 101 includes connectivity information and geometry information, and the 
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two types of information are coded respectively by the connectivity information 
coder 102 and the geometry information coder 103. Here, information 105 on a 
vertex structure is transmitted from the connectivity information coder 102 to the 
geometry information coder 103. Information compressed by the connectivity 
information coder 102 and the geometry information coder 103 is converted into a 
compressed bit stream 1 1 1 by the entropy coder 104. 

The compressed bit stream 1 1 1 is input to the decoding unit 112 and 
decoded as follows. The compressed bit stream 1 1 1 is divided into connectivity 
information and geometry information via the entropy decoder 106, and the two 
types of information are decoded by the connectivity information decoder 107 and 
the geometry information decoder 108, respectively. Similar to the coding unit 101 , 
information 109 on a vertex structure is transmitted from the connectivity information 
decoder 107 to the geometry information decoder 108. A reconstructed 3-D mesh 
110 can be obtained by decoded connectivity information and decoded geometry 
information. 

As shown in FIG. 1, a 3-D mesh is transmitted in the form of a compressed bit 
stream on a communications line. However, since the conventional method uses 
the entropy coder, it has poor resistance to transmission errors which may be 
generated in a communications line. 

Since conventional coding with respect to 3-D mesh data is accomplished in 
units of the entire mesh data, it is almost impossible to perform partial reconstruction 
before the entire bit stream is transmitted upon transmission of coded data. Also, 
conventional 3-D mesh coding has an inefficiency problem in that even when a very 
small portion of data is damaged by an error of a communications line caused upon 
transmission, the entire mesh data must be transmitted again. For example, an 
encoding method (ISO/IEC JTC1/SC29AA/G1 1 MPEG98/W2301 , MPEG-4 SNHC 
Verification Model 9.0) proposed by the IBM company has been used for MPEG-4 
SNHC 3-D mesh coding. 
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To solve the above problems, it is an object of the present invention to 
provide a progressive 3-D mesh information coding/decoding method by which 
partial classification and partial reconstruction are possible by reconstructing a 
model so that it can be processed in units of parts, so that progressive picture 
reproduction becomes possible through progressive decoding, and transmission 
errors are dealt with well, and an apparatus therefor. 

It is another object of the present invention to provide a progressive 3-D 
mesh information coding/decoding method by which independent coding and 
decoding are possible by dividing a model into independent step meshes or mesh 
components, so that progressive picture reproduction becomes possible through 
progressive decoding, and transmission errors are dealt with well, and an apparatus 
therefor. 

Accordingly, to achieve the first object, the present invention provides a 
progressive 3-D mesh information coding method which includes the steps of: (a) 
reconstructing a 3-D mesh into a plurality of mesh components; (b) coding each of 
the plurality of mesh components; and (c) multiplexing the plurality of coded mesh 
components into a bit stream and transmitting the bit stream. 

To achieve the first object, the present invention also provides a progressive 
3-D mesh information decoding method which includes the steps of: (a) dividing the 
transmitted bit stream into a plurality of coded mesh components; (b) decoding each 
of the plurality of coded mesh components; and (c) reconstructing a 3-D mesh by 
synthesizing the plurality of decoded mesh components. 

To achieve the first object, the present invention provides a progressive 3-D 
mesh information coding apparatus which includes: a 3-D data analyzer for 
reconstructing a 3-D mesh into a plurality of mesh components; a plurality of 
component coders for coding the plurality of mesh components; and a multiplexer 
for multiplexing the plurality of coded mesh components into a bit stream. 

To achieve the first object, the present invention provides a progressive 3-D 
mesh information decoding apparatus includes: a demultiplexer for dividing the 
transmitted bit stream into a plurality of coded mesh components; a plurality of 
component decoders for decoding the plurality of coded mesh components; and a 3- 



D data synthesizer for synthesizing the plurality of decoded mesh components to 
reconstruct a 3-D mesh. 

To achieve the second object, the present invention provides another 
progressive 3-D mesh information coding/decoding method which includes the steps 
of: (a) extracting one or more independent mesh object layers from a 3-D mesh; (b) 
independently coding and transmitting the mesh object layers; and (c) obtaining one 
or more independent mesh object layers by decoding the independently coded and 
transmitted mesh object layers, the method further comprising the step of (d) 
synthesizing the independent mesh object layers and removing redundant 
information to reconstruct the original 3-D mesh. 

To achieve the second object, the present invention provides another 
progressive 3-D mesh information coding/decoding apparatus which includes: a 3-D 
mesh object layer analyzer for receiving a 3-D mesh and extracting one or more 
mesh object layers from the received 3-D mesh; one or more mesh object layer 
coders for independently coding and transmitting the mesh object layers; and one or 
more mesh object layer decoders for decoding the mesh object layers which have 
been independently coded and transmitted, to obtain one or more independent 
mesh object layers, the apparatus further including a 3-D mesh object layer 
synthesizer for synthesizing the independent mesh object layers and removing 
redundant information to reconstruct the original 3-D mesh. 

To achieve the second object, the present invention provides a still another 
progressive 3-D mesh information coding/decoding method which includes the steps 
of: (a) extracting one or more mesh object layers from a 3-D mesh and dividing each 
mesh object layer into a plurality of independent mesh components; (b) 
independently coding and transmitting the plurality of mesh components; and (c) 
obtaining a plurality of independent mesh components by decoding the plurality of 
independently coded and transmitted mesh components, the method further 
comprising the step of (d) synthesizing the independent mesh components and 
removing redundant information between adjacent mesh components to reconstruct 
the original 3-D mesh. 




To achieve the second object, the present invention provides a still another 
progressive 3-D mesh information coding/decoding apparatus which includes: a 3-D 
mesh object layer analyzer for receiving a 3-D mesh, extracting one or more mesh 
object layers from the received 3-D mesh, and dividing each mesh object layer into a 
plurality of independent mesh components; a plurality of mesh component coders 
for independently coding and transmitting the plurality of mesh components; and a 
plurality of mesh component decoders for decoding the plurality of mesh 
components which have been independently coded and transmitted, to obtain a 
plurality of independent mesh components, the apparatus further comprising a 3-D 
data synthesizer for synthesizing the plurality of independent mesh components and 
removing redundant information between adjacent mesh components to reconstruct 
the original 3-D mesh. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above objects and advantages of the present invention will become more 
apparent by describing in detail preferred embodiments thereof with reference to the 
attached drawings in which: 

FIG. 1 is a conceptual block diagram illustrating a conventional 3-D mesh 
information coding/decoding method; 

FIG. 2 is a conceptual block diagram illustrating the structure of progressive 
3-D mesh information according to the present invention; 

FIG. 3 is a conceptual block diagram illustrating a progressive 3-D mesh 
information coding/decoding method according to a preferred embodiment of the 
present invention; 

FIG. 4 is a block diagram illustrating a preferred embodiment of the 3-D data 
analyzer shown in FIG. 3; 

FIG. 5 is a conceptual block diagram illustrating a progressive 3-D mesh 
information coding/decoding method according to another preferred embodiment of 
the present invention; 

FIG. 6 is a block diagram of FIG. 5 to which a 3-D MOL synthesizer is added; 



FIG. 7 is a conceptual block diagram illustrating a progressive 3-D mesh 
information coding/decoding method according to still another preferred 
embodiment of the present invention; 

FIG. 8 is a block diagram of FIG. 7 to which a 3-D data synthesizer is added; 

FIG. 9 illustrates an example of a simple 3-D mesh object (MO) comprised of 
one mesh object layer (MOL), to facilitate understanding of the present invention; 
and 

FIG. 10 illustrates an example of three mesh components (MCOMO through 
MC0M2) into which the mesh object layer (MOL) shown in FIG. 9 is divided; 

FIGS. 1 1 A, 11 B and 1 1 C illustrate examples of information included in mesh 
components MCOMO through MC0M2 into which a mesh object layer (MOL) is 
divided; and 

FIGS. 12A, 12B and 120 illustrate examples of a method of processing 
information shared by two mesh components. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
The present invention proposes a new mesh structure as shown in FIG. 2, to 
deal with a progressive 3-D mesh. Referring to FIG. 2, the 3-D mesh object (MO) 
can be comprised of mesh object layers (MOLs) obtained by dividing information in 
the mesh into layers. Here, each MOL includes one or more mesh components 
(MCOM). One mesh component (MCOM) includes connectivity information, 
geometry information, and other information such as photometry information. That 
is, the MO is defined as a 3-D mesh object (MO) unit to be coded, and is classified 
into a plurality of layers according to the various image qualities and functions of the 
above-described mesh information. Each of the layers is defined as MOLs. When 
one 3-D MOL is comprised of several independent types of mesh information (that 
is, connectivity components) having no connectivity therebetween using a 
topological surgery method, independent mesh information is synthesized or divided 
according to the size of data to be coded and other characteristics, and the results 
are defined as MCOMs. 
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Referring to FIG. 3, a progressive 3-D mesh information coding/decoding 
apparatus according to a preferred embodiment of the present invention includes a 
coding unit 200 and a decoding unit 209. The coding unit 200 includes a 3-D data 
analyzer 201, a plurality of first through N-th component coders 202, and a 
5 multiplexer (MUX) 204. The decoding unit 209 includes a demultiplexer (DMUX) 
205, a plurality of first through N-th component decoders 206, and a 3-D data 
synthesizer 208. 

Referring to FIG. 3, first, a 3-D mesh object (MO) 100 is reconstructed into a 
plurality of mesh components (MCOM) by the 3-D data analyzer 201 , and the 
10 plurality of mesh components are input to the plurality of first through N-th 
„ component coders 202, respectively. Here, several mesh components (MCOM) can 
constitute an MOL. Each of the MCOMs is compressed by a corresponding 

W 

in component coder 202, and the compressed bit streams are multiplexed by the MUX 
> 204 and transmitted. Here, MOL or MCOM information 203 used in an already- 

Hs operated component coder can be used in a component coder not yet operated. 

□ 

£ For example, information 203 used in the first component coder which is an upper 

5 component coder, is also transmitted to a second component coder which is a lower 

component coder, and can be used therein. 
2 The compressed bit stream transmitted to the decoding unit 209 is classified 

'^0 into MOLs, and each MOL is again divided into mesh components (MCOMs) by the 
DMUX 205. The mesh components are decoded by the plurality of first through N-th 
component decoders 206. Also in the decoding unit 209, information 207 generated 
by an already-operated component decoder is reused in a component decoder not 
yet operated. For example, information 207 generated by the first component 
25 decoder which is an upper component decoder, is transmitted to a second 

component decoder which is a lower component decoder. The decoded mesh 
components (MCOMs) are reconstructed by the 3-D data synthesizer 208 into a 3-D 
mesh 110. 

When the 3-D MO is first classified into one or more MOLs and then divided 
30 into MCOMs, the 3-D data analyzer 201 can be constituted as shown in FIG. 4. 
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Referring to FIG. 4, a preferred embodiment of the 3-D data analyzer 201 of 
FIG, 3 includes a 3-D MOL analyzer 301 and a plurality of first through n-th MCOM 
analyzers 303. 

When the 3-D MO 100 is input to the 3-D data analyzer 300, the 3-D MOL 
analyzer 301 extracts M0L1 through MOLn 302 from the input 3-D MO. Then, the 
extracted M0L1 through MOLn 302 are each divided into mesh components 304 by 
the first through n-th MCOM analyzers 303. The mesh components 304 are output 
from the data analyzers. Each mesh component 304 is input to a corresponding 
component coder among (1-1 )th through (l-m)th component coders, (2-1 )th through 
(2-m) component coders, etc. 

Each of the MCOM analyzers uses information generated by its upper MCOM 
analyzer, and the component coders for one MCOM analyzer uses information 
generated by an above component coder corresponding to the same MCOM 
analyzer. However, information 305 used in an arbitrary MCOM analyzer may not 
be used in another MCOM analyzer. In this case, an independent mesh object layer 
information coding/decoding method can be performed in a structure shown in FIG. 
5. 

Referring to FIG. 5, a progressive 3-D mesh information coding/decoding 
apparatus according to another embodiment of the present invention includes a 3-D 
MOL analyzer 401, and a plurality of first through n-th independent coders/decoders 
403. 

In this embodiment shown in FIG. 5, information generated by any one coder 
is not used in the other coders. That is, after M0L1 through MOLn 402 are 
generated from the 3-D mesh object (MO) 100 by the 3-D MOL analyzer 401 . they 
are compressed, transmitted, decoded and reconstructed respectively by the 
independent coders/decoders 403. Here, each of the coders and decoders includes 
an MCOM analyzer, so that each can divide a MOL into MCOMs and code/decode 
them. Information 404 decoded by the decoders is independent MOL data, so a 3-D 
mesh 405 is reconstructed by simply collecting this information. However, in this 
case, the reconstructed 3-D mesh 405 also includes extra information which was 
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generated when the 3-D MOL analyzer 401 classified the 3-D mesh object (MO) 100 
into the M0L1 through MOLn 402. 

Referring to FIG. 6, the preferred embodiment shown in FIG. 5 further 
includes a 3-D MOL synthesizer 406. The 3-D MOL synthesizer 406 is added to 
obtain a reconstructed 3-D mesh ,1 10 which is the same as the original 3-D mesh 
MO 100 by removing the additional information included in the reconstructed 3-D 
mesh 405. The 3-D MOL synthesizer 406 collects information 404 decoded by the 
decoders and removes redundant information, thereby reconstructing the original 3- 
D mesh 110. 

Meanwhile, the component coders in FIG. 4 share information, but 
information 306 used in one component coder may not be used in the other 
component coders. In this case, an independent component mesh information 
coding/decoding method can be performed in a structure shown in FIG. 7. 

Referring to FIG. 7, a progressive 3-D mesh information coding/decoding 
apparatus according to still another embodiment of the present invention includes a 
3-D data analyzer 501, and a plurality of first through n-th independent MCOM 
coders/decoders 503. 

In the embodiment shown in FIG. 7, information used in an already-operated 
coder will not be used in a coder not yet operated. That is, the 3-D mesh MO 100 is 
divided into mesh components MCOM1 through MCOMn 502 by the 3-D data 
analyzer 501 which includes a 3-D MOL analyzer and a plurality of MCOM 
analyzers, and the mesh components 502 are then compressed, transmitted, 
decoded and reconstructed by the independent first through n-th MCOM 
coders/decoders 503, respectively. Information 504 decoded by the decoders is 
independent mesh component data, so reconstruction of a 3-D mesh 505 is 
accomplished by simply collecting this data. However, when the 3-D data analyzer 
501 divides one mesh object layer into a plurality of mesh components, the mesh 
components share boundary information such as an edge, the attributes of the 
coordinates of points, or those of the units of points. Thus, much redundant 
information exists in the reconstructed 3-D mesh 505. 



Referring to FIG. 8, still another preferred embodiment shown in FIG. 7 
further includes a 3-D data synthesizer 506. The 3-D data synthesizer 506 is added 
as shown in FIG. 8 to increase coding efficiency by removing redundant information 
included in the reconstructed 3-D mesh 505. The 3-D data synthesizer 506 collects 
information 504 decoded by the decoders and removes redundant information, 
thereby reconstructing the original 3-D mesh 110. 

FIG. 9 illustrates an example of a simple 3-D MO comprised of one MOL to 
facilitate understanding of the present invention. FIG. 10 illustrates an example in 
which the 3-D MOL shown in FIG. 9 is divided into three mesh components 
(MCOMO through MC0M2). Information (e.g., an edge, the coordinates of points, 
the attnbutes of point units, etc.) corresponding to the boundary portion is shared by 
adjacent mesh components. Accordingly, the next mesh component can be 
decoded/coded by reusing some or all of the information generated while a mesh 
component is decoded/coded. 

FIGS. 11A through 11C illustrate examples of information included in each 
mesh component when an MOL is divided into mesh components MCOMO through 
MCOM2. 

FIG. 1 1 A shows the sharing of information in the boundary portion between 
mesh components when an MOL is divided into mesh components MCOMO through 
MC0M2. Some or all of information existing in the boundary portion is copied, so 
that adjacent mesh components can share the same information. FIG. 1 1 B shows 
mesh components MCOMO through MC0M2 each having information shared by 
adjacent mesh components. When the redundancy of shared information in each 
mesh component is allowed as shown in FIG. 1 1 B, all of the mesh components can 
be independently processed, but compression efficiency is degraded. 

Meanwhile, FIG. 11C shows mesh components MCOMO through MC0M2 
when only a mesh component to be first coded has information shared by adjacent 
mesh components. When there is information shared by an already-coded mesh 
component, information generated by the already-coded mesh component is used 
for a mesh component not yet coded, so that no redundant information is generated. 
However, the respective mesh components are not independently processed. 
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FIGS, 12A through 12C illustrate examples of a method of processing 
information shared by two mesh components. 

FIG. 12A shows two mesh components which are separated independently. 
Here, the two mesh components share information such as the same sides, the 
same points and the attributes of the points. Each type of information is copied to 
two mesh components, and the two mesh components are separated and then 
independently processed. While the two mesh components are processed, 
information copied to each mesh component is considered to be different. Hence, 
when information independently decoded by a decoding portion is collected and 
used to reconstruct a mesh object layer, the original MOL is transformed, and 
consequently, the size of a file increases. Referring to FIG. 5 or 7, independent 
mesh components as shown in FIG. 12A are independently processed by 
independent coders/decoders. 

FIG. 12B shows two mesh components which are not completely separated 
from each other but only part of the shared information is redundantly coded. A 
preceding mesh component has all of the shared information, but the next mesh 
component has only part of the shared information, that is, information on the same 
points as those of the preceding mesh component. In this case, the same shared 
point is defined by each of two or more mesh components, but the same point in 
each is recognized as an identical point. Thus, the original MOL is kept after the 
mesh components are restored. Also, when the preceding mesh component has not 
been restored, the boundary portion between the preceding mesh component and 
the next mesh component can be restored due to restoration of the next mesh 
component. Referring to FIG. 3, when information generated by an already- 
operated component coder is used in a component coder not yet operated, the 
information is part of the shared information. The component coder not yet operated 
redundantly codes information on the same points shared by the already-operated 
component coder. 

FIG. 12C shows an example where only a preceding mesh component has 
shared information, and the next mesh component uses all of information generated 
by the preceding mesh component. In this case, no information is redundantly 
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coded, so that compression efficiency is increased. However, since each mesh 
component is not independent, it is impossible to restore the boundary portion due 
to restoration of the next mesh component when the preceding mesh component is 
not restored. Referring to FIG. 3, when information generated by an already- 
operated component coder is used in a component coder not yet operated, the 
information corresponds to the whole of shared information. The component coder 
not yet operated does not redundantly code all information shared by the already- 
operated component coder. 

A grammar table of ISO/IEC JTC1/SC29/WG1 1 MPEG-4 SNHC 3-D mesh 
coding, for accomplishing coding of progressive 3-D mesh information according to 
the present invention is as follows. 

► 3D_Mesh_Object 

MO_start_code: This is a unique 16-bit code which is used for 
synchronization. The value of this code is always '0000 0000 001 0 0000'. 

► 3D_Mesh_Object_Layer 

MOL_start_code: This is a unique 16-bit code which is used for 
synchronization. The value of this code is always '0000 0000 001 1 0000'. 

moMd: This unsigned 8-bit integer indicates a unique identifier for the mesh 
object layer (MOL). A value of 0 indicates a base layer, and a value larger than 0 
indicates a refinement layer. The first 3D_Mesh_Object_Layer immediately behind 
a 3D_Mesh_Object__Header must have moljd=0, and subsequent 
3D_Mesh_0bject_Layers within the same 3D_Mesh_0bject must have moljd>0. 

N_Vertices denotes the number of vertices in the current resolution of the 3-D 
mesh, which is used to reduce the number of calculations. 

N_Triangles denotes the number of triangles in the current resolution of the 
3-D mesh, which is used to reduce the number of calculations. 

N_Edges denotes the number of edges in the current resolution of the 3-D 
mesh, which is used to reduce the number of calculations. 

► 3D_Mesh_Object_Base_Layer 

MOBL_start__code: This is a unique 16-bit code which is used for 
synchronization. The value of this code is always '0000 0000 001 1 0001 



moljd: This 8-bit unsigned integer which indicates a unique identifier for the 
mesh object component (MCOM). 

last_component: This boolean value indicates if there are more connected 
components to be decoded. If last_component is true, then the last component has 
been decoded. Otherwise, there are more components to be decoded. This field is 
arithmetically coded. 

► 3D_Mesh_Object_Header 

ccw: This boolean value indicates if the vertex ordering of the decoded faces 
follows a counterclockwise order. 

convex: This boolean value indicates if the model is convex, 
solid: This boolean value indicates if the model is solid, 
creaseAngle: This 6-bit unsigned integer indicates the crease angle. 

► coord_header 

coord_binding: This 2-bit unsigned integer indicates binding of vertex 
coordinates to the 3-D mesh. The only admissible value is '01 '. 

coord-bbox: This boolean value indicates whether a bounding box is provided 
for the geometry. If no bounding box is provided, a default is used. 

coord_xmin, coord_ymin, and coord-zmin: These floating-point values 
indicate the lower left corner of the bounding box having geometry. 

coord_size: This floating-point value indicates the size of the bounding box. 

coord_quant: This 5-bit unsigned integer denotes the quantization step used 
for geometry. 

coord_pred_type: This 2-bit unsigned integer denotes the type of prediction 



used to reproduce the vertex coordinates of the mesh. 
[Table 1] 



coord_pred_type 


prediction type 


00 


no prediction 


01 


invalid 


10 


parallelogram prediction 


11 


polygon prediction 
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coord_nlambda: This 2-bit unsigned integer denotes the number of ancestors 
used to predict geometry. Admissible values of coord_nlambda are 1 and 3. Table 
2 shows admissible values as a function of coord_pred_type. 



[Table 2] 



coord_pre_type 


coorcl_nlambda 


00 


1 


01 


invalid 


10 


3 


11 


1 



coord_lambda: This unsigned integer indicates the weight given to an 
ancestor for prediction. The number of bits used for this field is equal to 
coord_quant+3. 

► normaLheader 

normal_binding: This 2-bit unsigned integer indicates the binding of normals 



to the 3D mesh. The admissible values are described in Table 3. 
[Table 3] 



normal_binding 


binding 


00 


no normals are coded 


01 


one normal is coded per vertex 


10 


one normal is coded per face 


11 


one normal is coded per corner 



normal_bbox: This boolean value should always be false ('0'). 
normarquant: This 5-bit unsigned integer indicates the quantization step 
used for normals. 

normal_pred_type: This 2-bit unsigned integer indicates how normal values 
are predicted. 
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[Table 4] 



normal_pred_type 


prediction type 


00 


no prediction 


01 


tree prediction 


10 


parallelogram prediction 


11 


invalid 


[Table 5] 


normal_blndlng 


norma l_pred_type 


00 


ignored 


01 


10 


10 


01 


11 


01 



normal_nlambcla: This 2-bit unsigned integer indicates the number of 
ancestors used to predict normals. Admissible values of normal_nlambda are 1 and 
3. Table 6 shows admissible values as a function of normal_pred_type. 



[Table 6] 



norma l_pred_type 


normal_nlambda 


00 


1 


01 


1 


10 


3 


11 


1 



normaljambda: This unsigned integer indicates the weight given to an 
ancestor for prediction. The number of bits used for this field is equal to 
normaLquant+3. 

► color_header 

color_binding: This 2-bit unsigned integer indicates the binding of colors to 
the 3D mesh. The admissible values are described in Table 7. 
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[Table 7] 



color_binding 


binding 


00 


no colors are coded 


01 


one color is coded per vertex 


10 


one color is coded per face 


11 


one color is coded per corner 



color_bbox: This boolean value indicates if a bounding box for colors is 

given. 

color_rmin, color_gnnin and color_bmin: These floating point values give the 
position of the lower left corner of the bounding box in RGB space. 

color_size: This floating point value gives the size of the color bounding box. 

color_quant: This 5-bit unsigned integer indicates the quantization step used 
for colors. 

color_pred_type: This 2-bit unsigned integer indicates how colors are 



predicted. 

[Table 8] 



color_pred_type 


prediction type 


00 


no prediction 


01 


tree prediction 


10 


parallelogram prediction 


11 


invalid 


[Table 9] 


color_bincllng 


color_pred_type 


00 


ignored 


01 


10 


10 


01 


11 


01 
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color.nlambda: This 2-bit unsigned integer indicates the number of ancestors 
used to predict colors. Admissible values of color_nlambda are 1 and 3. Table 10 
shows admissible values as a function of color_pred_type. 



color_pred_type 


color niambda 


00 


1 


01 


1 


10 


3 


11 


1 



colorjambda: This unsigned integer indicates the weight given to an 
ancestor for prediction. The number of bits used for this field is equal to 

color_quant+3. 

► texCoord_header 

texCoord_binding: This 2-bit unsigned integer indicates the binding of 
textures to the 3D mesh. The admissible values are described in Table 1 1 . 



texCoord_binding 


binding 


00 


no textures are coded 


01 


one texture is coded per vertex 


10 


one texture is coded per face 


11 


one texture is coded per corner 



texCoord_bbox: This boolean value indicates if a bounding box for textures is 

given. 

texCoord.umin and texCoord.vmin: These two floating point values give the 
position of the lower left corner of the bounding box in 2D space. 

texCoord.size: This floating point value gives the size of the texture 

bounding box. 
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texCoord_quant: This 5-bit unsigned integer indicates the quantization step 
used for textures. 

texCoord_pred_type: This 2-bit unsigned integer is always '10' if 
texCoord_binding is '01', and '01' otherwise. 

texCoord_nlambda: This 2-bit unsigned integer indicates the number of 
ancestors used to predict textures. Admissible values of texCoord_nlambda are 1 
and 3. Table 12 shows admissible values as a function of texCoord_pred_type. 



[Table 12] 



texCoord_pred_type 


texCoord_nlambda 


00 


1 


01 


1 


10 


3 


11 


1 



texCoord_lambda: This unsigned integer indicates the weight given to an 
ancestor for prediction. The number of bits used for this field is equal to 
texCoord_quant+3. 

► Cgd_header 

N-Proj_Surface_Spheres is the number of Projected Surface Spheres. 
Typically, this number is equal to 1. 

x_coord_Center_Point is the x-coordinate of the center point (typically the 
gravity point of the object) of the Projected Surface Sphere. 

y_coord_Center_Point is the y-coordinate of the center point (typically the 
gravity point of the object) of the Projected Surface Sphere. 

z_coord_Center_Point is the z-coordinate of the center point (typically the 
gravity point of the object) of the Projected Surface Sphere. 

Normalized_Screen_Distance_Factor indicates where the virtual screen is 
placed, in relation to the radius of the projected surface sphere. The distance 
between the center point of the projected surface sphere and the virtual screen is 
equal to Radius/(Normalized_Screen_Distance_Factor+1 ). Note that Radius is 
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specified for each Projected Surface Sphere, while 
Normalized__Screen_Distance_Factor is specified only once. 

Radius is the radius of the Projected Surface Sphere. 

Min_Proj_Surface is the minimal projected surface value on the 
5 corresponding Projected Surface Sphere. This value is often (but not necessarily) 
equal to one of the Proj__Surface values. 

N_Proj_Points is the number of points on the Projected Surface Sphere in 
which the projected surface will be transmitted. For all other points, the projected 
surface is determined by linear interpolation. N_Proj_Points is typically small (e.g., 
10 20) for the first Projected Surface Sphere and very small (e.g., 3) for additional 

^. Projected Surface Spheres. 

o 

^ Sphere_Point_Coord indicates the index of the point position in an 

^ octahedron. 

w 

>i Proj_Surface is the projected surface in the point specified by 

j5 Sphere__Point_Coord. 

Q 

s ► vertex_graph 

vg_simple: This boolean value indicates if the current vertex graph is simple. 
A simple vertex graph does not contain any loops. This field is arithmetically coded. 

yl 

vg_last: This boolean value indicates if the current run is the last run starting 
^0 from the current branching vertex. This field is not coded for the first run of each 
branching vertex, i.e., when the skipjast variable is true. When not coded the 
value of vg_last for the current vertex run is considered to be false. This field is 
arithmetically coded. 

vg_forward_run: This boolean flag indicates if the current run is a new run. If 
25 it is not a new run, it must be a run previously traversed, indicating a loop in the 
graph. This field is arithmetically coded. 

vgjoopjndex: This unsigned integer indicates the index of the current run to 
which the current loop is connected. Its unary representation (see Table 1 3) is 
arithmetically coded. If the variable openloops is equal to vgjoopjndex, the 
30 trailing '1 ' in the unary representation is omitted. 
[Table 13] 
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vg_loop_index 


unary representation 


0 


1 


1 


01 


2 


001 


3 


0001 


4 


00001 


5 


000001 


6 


0000001 






openloops-1 


openloops-1 O's 



vg_runjength: This unsigned integer indicates the length of the current 
vertex run. Its unary representation (see FIG. 14) is arithmetically coded. 



[Table 14] 



vg_run_length 


unary representation 


1 


1 


2 


01 


3 


001 


4 


0001 


5 


00001 


6 


000001 


7 


0000001 


8 


00000001 


n 


n-1 O's followed by 1 



vgjeaf: This boolean flag indicates if the last vertex of the current run is a 
leaf vertex. If it is not a leaf vertex, it is a branching vertex. This field is 
arithmetically coded. 

vgjoop: This boolean flag indicates if the leaf of the current run connects to 
a branching vertex of the graph, indicating a loop. This field is arithmetically coded. 
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► triangle_tree 

tt_run_length: This unsigned integer indicates the length of the current 



triangle run. Its unary representation (see Table 15) is arithmetically coded. 
[Table 15] 



tt_run_length 


unary representation 


1 


1 


2 


01 


3 


001 


4 


0001 


5 


00001 


6 


000001 


7 


0000001 


8 


00000001 


n 


n-1 O's followed by 1 



ttjeaf: This boolean flag indicates if the last triangle of the current run is a 
leaf triangle. If it is not a leaf triangle, it is a branching triangle. This field is 
arithmetically coded. 

triangulated: This boolean value indicates if the current component contains 
triangles only. This field is arithmetically coded. 

marching_triangle: This boolean value is determined by the position of the 
triangle in the triangle tree. The value marching_triangle=0 if the triangle is a leaf or 
branching triangle, and marching_triangle=1 otherwise. 

marching_pattern: This boolean flag indicates the marching pattern of edges 
inside a triangle run. A "0" stands for a march to the left, and a 1 for a march to the 
right. This field is ahthmetically coded. 

polygon_edge: This boolean flag indicates whether the base of the current 
triangle is an edge that should be kept when reconstructing the 3D mesh object. If 
the base of the current triangle is not to be kept, it is discarded. This field is 
arithmetically coded. 
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^ triangle 

coord_bit: This boolean value indicates the value of a geometry bit. This field 
is arithmetically coded. 

coord_heading_bit: This boolean value indicates the value of a heading 
geometry bit. This field is arithmetically coded. 

coord_sign_bit: This boolean value indicates the sign of a geometry sample. 
This field is arithmetically coded. 

coord_trailing_bit: This boolean value indicates the value of a trailing 
geometry bit. This field is arithmetically coded. 

normal_bit: This boolean value indicates the value of a normal bit. This field 
is arithmetically coded. 

normal_heading_bit: This boolean value indicates the value of a heading 
normal bit. This field is arithmetically coded. 

normal_sign_bit: This boolean value indicates the sign of a normal sample. 
This field is arithmetically coded. 

normal_trailing_bit: This boolean value indicates the value of a normal trailing 
bit. This field is arithmetically coded. 

color_bit: This boolean value indicates the value of a color bit. This field is 
arithmetically coded. 

color_heading_bit: This boolean value indicates the value of a heading color 
bit. This field is arithmetically coded. 

color_sign_bit: This boolean value indicates the sign of a color sample. This 
field is arithmetically coded. 

color_trailing__bit: This boolean value indicates the value of a trailing color bit. 
This field is arithmetically coded. 

texCoord_bit: This boolean value indicates the value of a texture bit. This 
field is arithmetically coded. 

texCoord_heading_bit: This boolean value indicates the value of a heading 
texture bit. This field is arithmetically coded. 

texCoord_sign_bit: This boolean value indicates the sign of a texture sample. 
This field is arithmetically coded. 
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texCoord_trailing_bit: This boolean value indicates the value of a trailing 
texture bit. This field is arithmetically coded. 
► 3D_Mesh_Object_Forest_Split 

MOFS_start__code: This is a unique 32-bit code that is used for 
synchronization. The value of this code is always '0000 0000 001 1 0010*. 

mofsjd: This 8-bit unsigned integer specifies a unique identifier for the forest 
split component. 

pre_smoothing: This boolean value indicates whether the current forest split 
operation uses a pre-smoothing step to globally predict vertex positions. 

pre_smoothing__n: This integer value indicates the number of iterations of the 
pre-smoothing filter. 

pre_smoothing_lambda: This floating point value is the first parameter of the 
pre-smoothing filter. 

pre_smoothing_mu: This floating point value is the second parameter of the 
pre-smoothing filter. 

post_smoothing: This boolean value indicates whether the current forest split 
operation uses a post-smoothing step to remove quantization artifacts. 

post_smoothing_n: This integer value indicates the number of iterations of 
the post-smoothing filter. 

post_smoothing_lambda: This floating point value is the first parameter of the 
post-smoothing filter. 

post_smoothing_mu: This floating point value is the second parameter of the 
post-smoothing filter. 

sharp__edges: This boolean value indicates if data that marks smoothing 
discontinuity edges, has been included in the bitstream. If sharp_edges==0 no 
edge is marked as a smoothing discontinuity edge. If smoothing discontinuity edges 
are marked, then both the pre-smoothing and post-smoothing filters take them into 
account. 

fixed_vertices: This boolean value indicates if data not moving during the 
smoothing process has been included in the bitstream. If fixed_vertices==0, none of 



23 



the vertices are allowed to move. If fixed vertices are marked, then both the pre- 
smoothing and post-smoothing filters take them into account. 

edge_mark: This boolean value indicates if a corresponding edge is marked 
as a smoothing discontinuity edge. 
5 vertex_mark: This boolean value indicates whether a corresponding vertex is 

fixed. 

tree_edge: This boolean value indicates if an edge should be added to the 
forest built so far. 



other_update: This boolean value indicates whether updates for vertex 



10 

yj 


coordinates and properties associated with faces not incident to any tree of the 
forest, follow in the bitstream. 




3D Mesh Obiect 






d 


oU_Mesn_(JDject () { 








3D_MO_start_code 


16 


uimsbf 




3D_Mesh_Object_Header () 






y 1 


do{ 








3D_Mesh_Object_Layer () 






20 


} while (nextbits_bytealigned 
()==3D_MOL_start_code) 








} 








3D_Mesh_0bject_Header 








3D_Mesh_0bject_Header () { 








Ccw 


1 


bisbf 


25 


Convex 


1 


bisbf 




Solid 


1 


bIsbf 




CreaseAngle 


6 


uimsbf 




Coord_header () 
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NormaLheader () 






Color_header () 






TexCoord_header () 






cgd_data 


1 


bisbf 


if (cgd_data==1) 






cgd_header () 






} 







3D_Mesh_0bject_Layer 



3D_Mesh_Object_Layer () { 






3 D_M 0 L_start_cod e 


16 


uimsbf 


Moljd 


8 


uimsbf 


if (cgd_data==1) { 






N_\/ertices 


24 


uimsbf 


N_Triangles 


24 


uimsbf 


N_Edges 


24 


uimsbf 


} 






if (mol_id=='00000000') 






3D_Mesh_Object_Base_Layer () 






else 






3D_Mesh_Object_Forest_Split () 






} 







3D_Mesh_0bject_Base_Layer 



3D_Mesh_0bject_Base_Layer () 






do{ 






3D_MOBL_start_code 


16 


uimsbf 


mobljd 


8 


uimsbf 


start_qcoder () 
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do { 






connected_component () 






last component 




bac 


} while (!last_component) 












} while (nextbits_bytealigned ()==3D_MOBL_start_code) 






} 







coord header 



coord__header () { 






coord_binding 


2 


uimsbf 


coord_bbox 


1 


bisbf 


if (coord_bbox) { 






coord_xmin 


32 


ieeefp 


coord_ymin 


32 


ieeefp 


coord_zmin 


32 


ieeefp 


coord__size 


32 


ieeefp 


} 






coord_quant 


5 


uimsbf 


coord_pred_type 


2 


uimsbf 


if (coord_pred_type=='10') { 






coord_nlambda 


2 


uimsbf 


for (i=1;i<coord_nlambda;i++) 






coord_lambda 


coord_quant+3 




} 






} 







normal header 
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nornnaLheader () { 






nornnal_binding 


2 


uimsbf 


if (normal_binding ! = '00'){ 






nornnal_bbox 


1 


bisbf 


normal_quant 


5 


uimsbf 


nornnal_pred_type 


2 


uimsbf 


if (normal pred type=='10'){ 






normal niambda 


2 


uimsbf 


for n=1 ■ i<norm?3l ril?3nnhdf5'i++^ 

1 \j 1 11 1 J 1 ^ 1 1 \j 1 1 1 1 o 1 III CI 1 1 1 ky CI J 1 ' 'J 






normaMambda 


normal_quant+3 




} 






} 






} 






color_header 


color_header () { 






color_binding 


2 


uimsbf 


if (color_binding!='00') { 






color_bbox 


1 


bIsbf 


if (color_bbox) { 






color_rmin . 


32 


ieeefp 


color_gmin 


32 


ieeefp 


color_bmin 


32 


ieeefp 


color_size 


32 


ieeefp 


} 






color_quant 


5 


uimsbf 


color_pred_type 


2 


uimsbf 


if (color_pred_type=='10') { 






color_nlambda 


2 


uimsbf 
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for (i=1;i<color_nlambda;i++) 






colorjambda 


cplor_quant+3 




} 






} 






} 







texCoord header 



^5 



texCoord_header () { 






texCoord^binding 


2 


uimsbf 


if (texCoord_binding!='00') { 






texCoord_bbox 


1 


bisbf 


if (texCoord_bbox) { 






texCoord_umin 


32 


ieeefp 


texCoord_vmin 


32 


ieeefp 


texCoord_size 


32 


ieeefp 


} 






texCoord_quant 


5 


uimsbf 


texCoord_pred_type 


2 


uimsbf 


if (texCoord_pred_type=='10'){ 






texCoord_nlambda 


2 


uimsbf 


for (i=1 ;i<texCoord_nlannbda;i++) 






texCoord_lambda 


texCoord:;lquant+3 




} 






} 






} 







25 cgd_header 



cgd_header () { 






N_Proj_Surface_Spheres 


4 


uimsbf 
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if (N_Proj_Surface_Spheres<>0) { 






x_coord_Center_Point 


32 


ieeefl 


y_coord_Center_Point 


32 


ieeefl 


z_coord_Center_Po i nt 


32 


ieeefl 


Nomnalized Screen Distance Factor 


8 


uimsbf 

wf 1 1 1 1 X^ 1 


for(l=1;i<=N Proj Surface Spheres;i++) { 






Radius 


32 


j330f| 


Min Proi Surface 


32 


jpppfl 


N Proi Points 


8 


I jimshf 


forn=1'i<=N Proi Points i++W 






Sohere Point Coord 


1 1 


1 jirncKf 
u 1 1 1 low 1 


Proi Surface 


32 


jpppfl 


} 






} 






} 






} 







connected_component 



connected_component () { 






vertex_graph () 






trjangle_tree () 






triangle_data () 






} 







vertex_graph 



vertex_graph () { 






vg_simple 


0-16 


bac 


depth=0 






skip_last=0 
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openloops=0 






do{ 






do { 






if (Iskipjast) { 






vg last 


0-16 


bac 


if foDenlooDS>0^ f 






va forward run 


0- 


bac 


if Hva forward runW 






ooenlooD— 






if fonpnlnon<;>n^ 






vo loon rndex 


0- 


bac 


br©ak 






\ 
J 






J 






\ 
/ 






\/a run lenath 


0- 


uac 

U O w 


vg leaf 


0-16 


bac 


if (yjQ leaf&&'va simole^ -f 






vg loop 


0-16 


bac 


if fvo Iood) 






openloops++ 






) 

J 






} while (0) 






if (vg_leaf-=(vg_last&!skip_last)) 






if (vg_last&!skip_last) 






depth- 






else 






depth++ 






skipjast=! vgjeaf 
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} while (depth >= 0 ) 






} 







triangle_tree 



triangle_tree () { 






depth = 0 






ntriangles = 0 






do{ 






tt_run_length 


0-16 


bac 


ntriangles += tt_runjength 






tt_leaf 


0-16 


bac 


if (tt_leaf) 






depth- 






else 






depth++ 






} while (depth >= 0) 






} 







triangle_data 



triangle_data () { 






triangulated 


0-16 


bac 


root_triangle () 






for(i=1; i<ntriangles;i++) 






triangle () 






} 







root_triangle 



root_triangle () { 






if (nnarching_triangle) 







marching pattern 


0-16 


bac 


root coord () 






root_normal () 






root_color () 






root_texCoord () 






} 







root_coord () { 






root_coord_sample () 






coord_sample () 






coord^sample () 






} 







root_nornnal () { 






if (normaLbinding != '00') { 






root_nornnal_sample () 






if (normaLbinding != '10') { 






normal_sample () 






normal_sample () 






} 






} 






} 







root_color () { 






if (color_binding != '00') { 






root_color_sample () 






if (color^binding != '10') { 






color_sample () 






color_sample () 
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} 






} 






} 







root_texCoord () { 






if (texCoord_binding != '00') { 






root_texCoord_sample () 






texCoord_sample () 






texCoord_sample () 






} 






} 







triangle 



triangle () { 






if (marching_thangle) 






marchjng_pattern 


0-16 


bac 


if (Itriangulated) 






polygon_edge 


0-16 


bac 


coord 0 






normal () 






color 0 






texCoord () 






} 







coord 0 { 






if ('visited) 






coord_sample () 






} 







normal () { 

if (normal_bincling == '01 ') { 
if (Ivisited) 

normal_sample () 

} 

else if (normal_binding == '10') { 

if (triangulated || polygon_edge) 
normal_sample () 

} 

else if (normal_binding '1 1 ') { 

if (triangulated || polygon_edge) { 
normal__sample () 
normal_sample () 

} 

normal_sample () 

} 

} 



color 0 { 






. if (color_binding == '01 ') { 






if (Ivisited) 






color_sannple () 






} 






else if (color_binding == '10') { 






if (triangulated || polygon_edge) 






color_sample () 






} 






else if (color_binding == '1 1 ') { 






if (triangulated || polygon_edge) { 
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color sample () 






color sanriDle 0 






} 






color_sample () 






} 






} 







lexuoora \) \ 






IT ^LexLrOora uinainy — u i ) \ 






if (Ivisited) 






texCoord_sample () 






} 






else if (texCoord_binding == '11 ') { 






if (triangulated || polygon_edge) { 






texCoord_sample () 






texCoord_sample () 






} 






texCoord_sample () 






} 






} 







coord_root_sample () { 






for (i=0; i<3; i++) 






for (j=0; j<coord_quant; j++) 






coord_bit 


0-1 


bac 


} 







normal_root_sample () { 






for (i=0; i<1; i++) 
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for G=0; j<normal_quant; j++) 






normaLbit 


0-1 


bac 


} 







color_root_sample () { 






for (i=0; i<3; 






for (j=0; j<color_quant; j++) 






color__bit 


0-1 


bac 


} 







texCoord_root_sample () { 






for (i=0; i<2; i++) 






for (j=0; j<texCoord_quant; j+n-) 






texCoord_bit 


0-1 


bac 


} 







coord_sample () { 






for(i=0; i<3; i++) { 






j=0 






do{ 






coord_leading_bit 


0-16 


bac 








} while G<coord_quant && !coordJeading_bit) 






if (coord_leading_bit) { 






coord_sign_bit 


0-1 


bac 


do{ 






coord_trailing_bit 






} while (j<coord_quant) 






} 
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} 






} 







normal samnip n ( 

1 IWI Midi Odllllkyi^^ If 1 






for (\=0' i<1 • { 






J-U 






do / 






normal loaHinn h\it 


0-1 R 










/ wriMc? y^normai cjuani 

&& 'norinal leadina bit) 






if fnormal leadina bit^ -f 






normal_sign_bit 


0-1 


bac 


do{ 






normal_trailing_bit 






} while (j<normal_quant) 






} 






} 






} 







color_sample () { 






for (i=0; i<3; i++) { 






j=0 






do{ 






color_leading_bit 


0-16 


bac 


j++ 






} while (j<color_quant && !color_leading_bit) 






if (color_leading_bit) { 






color_sign_bit 


0-1 


bac 
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do { 






color trailina bit 






} while (j<color_quant) 






} 






} 






} 







t3 



texCoord_sample () { 






for (1=0, i<2, I++) { 






J-O 






CIO { 






texuoora_ieaaing_Dit 


U-1b 


Dac 


j++ 






} while (j<texCoord_quant 
&& !texCoord_leading__bit) 






if (texCoord_leading_bjt) { 






texCoord_sign_bit 


0-1 


bac 


do{ 






texCoord_trailing_bit 






} while G<texCoord_quant) 






} 






} 






} 







3D_Mesh_Object_Forest_Split 



3D_Mesh_Object_Forest_Split () { 






do{ 






3D_MOFS_start_code 


16 


uimsbf 


nnofs_id 


8 


uimsbf 
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DfB smoothina 

1 Vp^ III V* k 1 til 1 >^ 


1 


bisbf 




iff ore smoothina^ 








nrp smoothina naramptpr*? H 

kyi ^ Of 1 iwvyii III 1^ ik^m cii 1 i^^Lwi o 11 


1 


bisbf 




no«;t <?moothinn 

k^wwL Ol 1 l^^wLI III IW 






c 


iffnnst smnnthinn^ 

lllkywOL OlilwULI III 








l^wOl Jl 1 IVJULI III 1^ l^df Cll 1 IC7LC7I ^\/ 








oLdl L ^Iw^ImIUC^I \J 








ol iCll \J gULjCO 


1 






ll^oilaljiJ cvj^co^ 








cuyt? 1 Ildl l\o^^ 






Ul 


1 lAcU Vol ULrt;o 


i 


hlQhf 












Vt?l IcX 1 Ilaf r\o^ j 








lUi t;clUf 1 UUi II Ic^ULoU OvJl i ipUl 1^1 11 \ 






















y1 


} 






. rf? 










} while (nextbits_bytealigned()==3D_MOFS_start_code) 








} 







pre_smoothing_parameters() { 






pre_smoothing_n 


8 


nimsbf 


pre_smoothingJambda 


32 


ieefl 


pre_smooth i ng_mu 


32 


ieefl 


} 







post_snnoothing_paranneters() { 






post_smoothing_n 


8 


nimsbf 
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post_smoothingJambda 


32 


ieefl 


post_snnoothing_mu 


32 


ieefl 


} 








edge_marks () { 






for each edge 






edge_mark 


} 


bac 


} 








vertex_marks () { 






for each vertex 






vertex_mark 


} 


bac 


} 







fs_pre_updata() { 






forestO 






for each tree in forest { 






triangle_tree() 






for each vertex in tree loop 






visted = 1 






triangle_data() 






} 






} 







forest 0 { 






for each edge 






if (creates no loop in forest) 






tree_edge 


1 


bac 


} 
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# # 



fs_post_updata() { 






for each tree in forest { 






for each vertex in tree loop 






visted = 0 






tree Iood orooertv uodateH 






} 






other_update 


1 


bisf 


if(other_updata) 






other_property_updata() 






} 







tree_loop_property_update () { 






for each triangle incident to tree { 






coord_update() 






normal_update() 






color_update() 






texCoord__update() 






} 






} 







other_property_update () { 






for each triangle no incident to any tree in forest { 






coord_update() 






normal_update() 






color_update() 






texCoord_update() 






} 






} 
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coord_update() { 






if (Ivisited) 






coord_sample() 













normal updata() { 






iffnornnal bindina=='01'W 






if f 'visited^ 






normal samoleH 












else if fnormal bindina =='10'^ 1 

Vip^ 1 II V ' * III! 1 II 1 II 1 1 / 1 






normal sample() 






} 






else if (normal_binding == '11') { 






if (1^* corner adjacent to tree) 






normal_sample() 






if (2"'* corner adjacent to tree) 






normal_sample() 






if (S'"* corner adjacent to tree) 






normal_sample() 






} 






} 







color_updata() { 






if (color_binding=='Or) { 






if (Ivisited) 






color_sample() 






} 







42 



else if (color binding =='10') { 






color sampleO 






> 






else if fcolor bindina == '1 1*W 

1 II \ V^V^ t \^ 1 II 1 \Ji III II / I 






If M corner adiacent to tree^ 






color samolen 






if /^"^ pornpr aHiflppnt to trpp^ 

II 1 1^1 Cl^JCl^^l IL LI f 






polnr ^?5mnlp^^ 

OWIWI OCll 1 l|h^l^^y 






if (3^^ corner adjacent to tree) 






color_sample() 






} 






} 







texCoord_updata() { 






if (texCoord_binding=='Or) { 






if (Ivisited) 






texCoord_sample() 






} 






else if (texCoord_binding*=='10') { 






texCoord_sample() 






} 






else if (texCoord_binding == '11') { 






if (1^* corner adjacent to tree) 






texCoord_sample() 






if (2""^ corner adjacent to tree) 






texCoord_sample() 






if (3'"^ corner adjacent to tree) 






texCoord__sample() 






} 
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As described above, in a progressive 3-D mesh information coding/decoding 
method and apparatus according to the present invention, the apparatus has a data 
structure in which data is dealt with as mesh components (MCOM), so that division by 
components is possible even on a compressed bit stream. Thus, a decoding portion 
can easily reproduce components as soon as decoding by components is completed. 
Also, progressive image reproduction and capability of coping with transmission 
errors is better reinforced than in conventional 3-D mesh information coding methods. 
Furthermore, when a model is divided into mesh object layers (MOLs) or mesh 
components (MCOMs), the MOLs or MCOMs can be independently coded and 
decoded. Such a structure is simple, and can be realized so that redundant 
information can be easily removed as necessary. 
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